IN THE CLAIMS 



Amend the claims as follows. 
1-30. (Cancelled) 

3 1 . (Previously Presented) A method of compensating for frequency offset in 
a received signal, comprising: 

constructing a reference signal comprising a training sequence of the received 
signal and one or more basis functions; 

minimizing a cost function associated with the reference signal, wherein the cost 
function comprises the training sequence, the one or more basis functions, and the 
received signal; and 

acquiring a desired frequency-shifted signal when the cost function indicates a 
predetermined degree of correlation between the reference signal and the received signal. 

32. (Previously Presented) The method according to Claim 3 1 , wherein a 
minimum cost function indicates a maximum degree of correlation between the reference 
signal and the received signal. 

33. (Previously Presented) The method according to Claim 3 1 , wherein the 
cost function further comprises a constraint to obtain non-trivial solutions. 

34. (Previously Presented) The method according to Claim 33, wherein the 
constraint requires non-zero signal power. 

35. (Currently Amended) The method according to Claim 3 1 , wherein the cost 
function is J given by: 

J =!!Xw - CFvll 2 +X(w H X H Xw-l), wherein X is a matrix of received signal 
samples, wherein w is a vector of beamforming weights configured to minimize J, 
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wherein C is a diagonal matrix having elements of the training sequence on its diagonal, 
wherein F is a matrix having columns defining respective basis functions, wherein v is a 
vector of weights configured to minimize J, wherein superscript index H indicates a 
complex conjugate transpose, and wherein X is a Lagrange multiplier for a term to 
constrain beamformer output power to be non-zero. 

36. (Previously Presented) The method according to Claim 35, further 
comprising: 

determining the vectors w and v at intervals from estimates of a correlation matrix 
determined from multiple data vectors and from inverses of such estimates recursively 
updated to reflect successive new data vectors which are rows of the matrix X. 

37. (Currently Amended) The method according to Claim 36, wherein the 
inverse correlation matrices are recursively updated by: 

forming a vector u(n) having a first element uj(n) equal to ^Ju %t m and other 
elements u p (n) (p= 2 to M) which are respective ratios U p .i(n)/uifn), wherein U p>] (n) is a 
pth element of a first column of a matrix U(n), wherein the matrix U(n) = u(n)u H (n) = 
x(n)x H (n)-x(n -K + l)x H (n - K + 1), wherein x(n) is a most recent data vector, wherein 
x(n - K + 1) is a least recent data vector involved in updating, and wherein x(n)x H (n) and 
x(n - K + l)x H (n - K + 1) are correlation matrices; 

premultiplying a previous inverse correlation matrix P(n -1) by vector u H (n) and 
postmultiplied b y the vector u(n) to form a product; 

adding the product to a forget factor to form a sum; 

postmultiplying the previous inverse correlation matrix P(n -1) by the vector u(n) 

to form a second product; 

dividing the second product by the sum to form a quotient; and 

subtracting the quotient from the previous inverse correlation matrix P(n -1) to 

provide a difference. 
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38. (Previously Presented) The method according to Claim 31, wherein the 
received signal is acquired by a single antenna element. 

39. (Previously Presented) The method according to Claim 38, wherein the 
cost function is J given by: 

J = llx - CFvll 2 , wherein x is a vector of received signal samples, wherein C is a 
diagonal matrix having elements of the training sequence on its diagonal, wherein F is a 
matrix having columns defining respective basis functions, and wherein v is a vector of 
weights configured to minimize J. 

40. (Previously Presented) The method according to Claim 38, wherein the 
cost function is J given by: 

J =llax - Gvll 2 + A,(a*x H xa -1), wherein a is a scaling factor, wherein x is a vector 
of received signal samples, wherein C is a diagonal matrix having elements of the 
training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to CF, wherein v is a vector of 
weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein X is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero. 

41 . (Currently Amended) An apparatus Apparatus configured to compensate 
for frequency offset in a received signal, wherein the apparatus comprises: 

means for constructing a reference signal comprising one or more basis functions 
and a training sequence, wherein the means for constructing the reference signal is 
configured to minimize a cost function comprising the one or more basis functions, the 
training sequence, and the received signal; and 

means for acquiring a desired frequency-shifted signal when the cost function 
indicates a predetermined degree of correlation between the reference signal and the 
received signal. 
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42. (Cancelled) 



43 . (Currently Amended) The apparatus Apparatus according to Claim 4 1 , 
wherein the means for acquiring comprises multiple antenna elements. 

44. (Currently Amended) The apparatus Apparatus according to Claim 43, 
wherein the cost function further comprises a constraint to obtain _a non-trivial solution, 
and wherein the constraint requires non-zero signal power. 

45 . (Currently Amended) Th e apparatus Apparatus according to Claim 4 1 , 
wherein the cost function is J given by: 

J =IIXw - CFvll 2 +a.(w h X h Xw-1), wherein X is a matrix of received signal 
samples, wherein w is a vector of beamforming weights configured to minimize J, 
wherein C is a diagonal matrix having elements of the training sequence on its diagonal, 
wherein F is a matrix having columns defining respective basis functions, wherein v is a 
vector of weights configured to minimize J, wherein superscript index H indicates a 
complex conjugate transpose, and wherein A- is a Lagrange multiplier for a term to 
constrain beamformer output power to be non-zero. 

46. (Currently Amended) The apparatus Apparatus according to Claim 45, 
further comprising: 

means for determining the vectors w and v at intervals from estimates of a 
correlation matrix determined from multiple data vectors and from inverses of such 
estimates recursively updated to reflect successive new data vectors which are rows of 
the matrix X. 

47. (Currently Amended) The apparatus Apparatus according to Claim 45, 
further comprising means for recursively updating inverse correlation matrices by: 

forming a vector u(n) having a first element Ui(n) equal to , and other 

elements u p (n) (p= 2 to M) which are respective ratios U P: i (n)/ui (n), wherein U P) i (n) is a 
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pth element of a first column of a matrix U(n), wherein the matrix U(n) = u(n)u H (n) = 
x(n)x H (n)-x(n - K + l)x H (n - K + 1), wherein x(n) is a most recent data vector, wherein 
x(n - K + 1) is a least recent data vector involved in updating, and wherein x(n)x H (n) and 
x(n - K + l)x H (n - K + 1) are correlation matrices; 

premultiplying a previous inverse correlation matrix P(n -1) by vector u H (n) and 
postmultiplied by the vector u(n) to form a product; 

adding the product to a forget factor to form a sum; 

postmultiplying the previous inverse correlation matrix P(n -1) by the vector u(n) 

to form a second product; 

dividing the second product by the sum to form a quotient; and 

subtracting the quotient from the previous inverse correlation matrix P(n -1) to 

provide a difference. 

48. (Currently Amended) The apparatus Apparatus according to Claim 41 , 
wherein the means for acquiring comprises a single antenna element, and wherein the 
single antenna is configured to product a single output signal for any given sample time. 

49. (Currently Amended) The apparatus Apparatus according to Claim 41 , 
wherein the cost function is J given by: 

J = llx - CFvll 2 , wherein x is a vector of received signal samples, wherein C is a 
diagonal matrix having elements of the training sequence on its diagonal, wherein F is a 
matrix having columns defining respective basis functions, and wherein v is a vector of 
weights configured to minimize J. 

50. (Currently Amended) The apparatus Apparatus according to Claim 41 , 
wherein the cost function is J given by: 

J =llax - Gvll 2 + A.(a*x H xa -1), wherein a is a scaling factor, wherein x is a vector 
of received signal samples, wherein C is a diagonal matrix having elements of the 
training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to CF, wherein v is a vector of 
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weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein X is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero. 

5 1 . (Currently Amended) A computer-readable medium having stored 
thereon[[,]] computer-executable instructions that, in response to execution i f executed by 
a system, cause the system to perform operations a method comprising: 

constructing a reference signal comprising an original training sequence and a 
plurality of sinusoidal basis functions; 

minimizing a cost function associated with the reference signal, wherein the cost 
function comprises the original training sequence, the plurality o f sinusoidal basis 
functions, and a received signal; and 

acquiring a desired frequency-shifted signal when the cost function indicates a 
predetermined degree of correlation between the reference signal and the received signal. 

52. (Currently Amended) The computer-readable medium according to Claim 
51, wherein the operations method furthe r comprise compris e s : 

constructing a comparison training sequence that is an adaptively formed 
combination of the plurality of sinusoidal basis functions and the original training 
sequence. 

53. (Previously Presented) The computer-readable medium according to 
Claim 51, wherein the cost function further comprises a constraint to obtain non-trivial 
solutions, and wherein the constraint requires non-zero signal power. 

54. (Cancelled) 

55. (Currently Amended) The computer-readable medium according to Claim 
51, wherein the cost function is J given by: 
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J =IIXw - CFvll 2 +I(w H X H Xw-l), wherein X is a matrix of received signal 
samples, wherein w is a vector of beamforming weights configured to minimize J, 
wherein C is a diagonal matrix having elements of the training sequence on its diagonal, 
wherein F is a matrix having columns defining respective basis functions, wherein v is a 
vector of weights configured to minimize J, wherein superscript index H indicates a 
complex conjugate transpose, and wherein X is a Lagrange multiplier for a term to 
constrain beamformer output power to be non-zero. 

56. (Currently Amended) The computer-readable medium according to Claim 
55, wherein the operations method further comprise comprises : 

determining the vectors w and v at intervals from estimates of a correlation matrix 
determined from multiple data vectors and from inverses of such estimates recursively- 
updated to reflect successive new data vectors which are rows of the matrix X. 

57. (Currently Amended) The computer-readable medium according to Claim 
55, wherein the operations method furthe r comprise comprises recursively updating 
inverse correlation matrices by: 

forming a vector u(n) having a first element uj(n) equal to y U %1 m and other 
elements u p (n) (p= 2 to M) which are respective ratios U p .i(n)/ui(n), wherein U P; i (n) is a 
pth element of a first column of a matrix U(n), wherein the matrix U(n) = u(n)u H (n) = 
x(n)x H (n)-x(n - K + l)x H (n - K + 1), wherein x(n) is a most recent data vector, wherein 
x(n - K + 1) is a least recent data vector involved in updating, and wherein x(n)x H (n) and 
x(n-K+ l)x H (n-K+ 1) are correlation matrices; 

premultiplying a previous inverse correlation matrix P(n -1) by vector u H (n) and 
postmultiplied by the vector u(n) to form a product; 

adding the product to a forget factor to form a sum; 

postmultiplying the previous inverse correlation matrix P(n -1) by the vector u(n) 
to form a second product; 

dividing the second product by the sum to form a quotient; and 
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subtracting the quotient from the previous inverse correlation matrix P(n -1) to 
provide a difference. 

58. (Previously Presented) The computer-readable medium according to 
Claim 51, wherein the received signal is acquired by a receiver comprising a single 
antenna element. 

59. (Currently Amended) The computer-readable medium according to Claim 
58, wherein the cost function is J given by: 

J = llx - CFvll 2 , wherein x is a vector of received signal samples, wherein C is a 
diagonal matrix having elements of the original training sequence on its diagonal, 
wherein F is a matrix having columns defining respective basis functions, and wherein v 
is a vector of weights configured to minimize J. 

60. (Currently Amended) The computer-readable medium according to Claim 
58, wherein the cost function is J given by: 

J =llax - Gvll 2 + ^(a*x H xa -1), wherein a is a scaling factor, wherein x is a vector 
of received signal samples, wherein C is a diagonal matrix having elements of the 
original training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to CF, wherein v is a vector of 
weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein X is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero. 

61 . (Previously Presented) The method according to Claim 3 1 , wherein the 
one or more basis functions comprise a sinusoid. 

62. (Currently Amended) The apparatus according to Claim 41, wherein the 
one or more basis functions span a subspace in which a complex sinusoid associated with 
the frequency offset lies. 
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